信息安全加密技术--Polybius密码

 

         1、 也称棋盘密码，是利用波利比奥斯方阵进行加密的密码方式，ADFGVX密码是德军在第一次世界大战中使用的栏块密码。事实上，它是早先一种密码 ADFGX 的增补版。1918年3月Fritz Nebel上校发明了这种密码，并提倡使用。它结合了改良过的Polybius方格替代密码与单行换位密码。这个密码以使用于密文当中六个字母 A, D, F, G, V, X命名。ADFGVX 是被法国陆军中尉 Georges Painvin 所破解的。以古典密码学的标准来说，此密码破解的工作是属于格外困难的，在这期间，Painvin 更因此健康蒙受了严重损伤。他破解的方法是依靠于找到多份开头相同的讯息，这表示说它们是被相同的分解钥匙和移位钥匙加密的。 

         2、用一套错综复杂的字母表填满波利比奥斯方阵图1 波利比奥斯方阵在方阵中，将i和j视为同一个字符，使字母数量符合5*5格

图1 波利比奥斯方阵

 

         3、为何选择ADFGX?

                                |：他们译成摩斯码时不容易混淆，可以降低传输错的几率

                               ||：使用这个方格，找出明文字母在这个方格的位置，再以那个字母所在的栏名称和列名称代替这个字母 

         4、示例：

                        加密时可以在表格中找到明文，然后使用明文所在的行字符和列字符代替，比如明文为g,则密文为GA，明文为a,则密文为 AF。解密时只需在密码表里边找到                               行列所对应的字符就可以解密，比如密文为AFAD，则明文为AT，比如密文为XF，则明文为e

 

                   明文：A     T     T   A    C   K    A    T    O    N  C    E 

                   密文：AF AD AD AF GF DX AF AD DF FX GF XF 

         5、算法实现： 实现该方法加密有两种思路：

                （1）完全使用替代法 可以将表格里边的25个字母使用replaceAll()函数进行代替操作，在解密时使用同样的操作即可 

部分代码如下所示：

          加密部分：

 

str_p=str_p.replace("b","AA:");str_p=str_p.replace("t","AD:");
str_p=str_p.replace("a","AF:");str_p=str_p.replace("l","AG:");
str_p=str_p.replace("p","AX:");str_p=str_p.replace("d","DA:");
str_p=str_p.replace("h","DD:");str_p=str_p.replace("o","DF:");
str_p=str_p.replace("z","DG:");str_p=str_p.replace("k","DX:");	

 

         解密部分：

 

str_c=str_c.replace("AF:","a");str_c=str_c.replace("AG:","l");
str_c=str_c.replace("AX:","p");str_c=str_c.replace("DA:","d");
str_c=str_c.replace("DD:","h");str_c=str_c.replace("DF:","o");
str_c=str_c.replace("DG:","z");str_c=str_c.replace("DX:","k");
str_c=str_c.replace("FA:","q");str_c=str_c.replace("FD:","f");

 

                （2）使用for循环判断 首先定义一个二维数组，用于实现密码表的保存，设为biao[6][6],然后将字符写入到表格里边，接着将用户输入的明文转化为字符数组str_p[]，    对明文进行遍历，使用判断条件进行对字符进行判断，如果str_p[k]==biao[i][j],则str_c[n++]=biao[i][0]+biao[0][j],循环至加密完所有明文,在解密时，可以循环判断biao[i][0]==str_c[k]&&str_c[k+1]==biao[0][j],如果相等，则使得str_p[m++]=biao[i][j],这样就完成了加解密。 

 

          6、加解密演示：

  图 1要加密的内容

图2 加密后的内容

 图3 恢复后的内容

 

以上就是Polybius加解密的实现。